package 数据结构.树.二分搜索树;

import org.junit.Test;

/**
 * @author Veng Su 1344114844@qq.com
 * @date 2018/7/22 10:11
 */
public class Main {
    @Test
    public void test(){
        BST<Integer> bst=new BST<>();
        bst.add(20);
        bst.add(10);
        bst.add(1);
        bst.add(12);
        bst.add(11);
        bst.add(9);
        bst.add(8);
        bst.add(25);
        bst.add(23);
        bst.add(24);
//        bst.preOrder();
//        System.out.println();
//        bst.preOrderNR();
//        System.out.println(bst.contains(5));
        bst.inOrder();
//        bst.postOrderNR();
//        bst.levelOrder();
        System.out.println(bst.maxium());
        System.out.println(bst.minium());
    }
    @Test
    public  void test2(){
        BST<Integer> bst=new BST<>();
        for (int i = 0; i <10000; i++) {
            bst.add(i);
        }
        bst.inOrder();
        for (int i=0 ;i<10;i++){
            System.out.println(bst.removeMax());
            System.out.println(bst.removeMin());
        }
    }
}
